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(57) Abstract: A system and method for IP-based 
call routing in an integrated telecommunications 
network having a packet-switched network 
portion (e.g., a Voice-over-Internet Protocol 
(VoIP) network portion (14) and one or more 
circuit- switched network (CSN) portions (12) such 
as a PSTN (50) or a radio telephony network. A 
mobile Switching Center (MSG (24)) serving one 
or more mobile subscribers (28) is provided with an 
Internet Protocol (IP)-Interworking Unit interface 
(30) towards the VoIP network portion. The radio 
telephony network also includes a Location Server 
(LS(18)) containing mapping information between 
routing numbers (e.g., Temporary Location 
Directory Numbers or TLDNs), called party 
numbers (B-numbers) and IP addresses of entities 
to which a call can be routed over an IP trunk from 
the MSG. A querying mechanism is provided in the 
MSG for interrogating the LS based upon a routing 
number, a called party number, or both, provided to 
the MSG. The MSC obtains an IP address from the 
LS which is used for effectuating the IP trunk. A plurality of Bearer Independent Call Control (BICC) messages and a plurality of 
Integrated Services Digital Network (ISDN) User Part (ISUP) messages are transmitted among the various nodes of the integrated 
telecommunications network, e.g., one or more MSCs with the IP interface, a Local Exchange of the PSTN, etc. for establishing the 
IP trunk. Where an IP trunk is not available, a circuit-switched padi (e.g.. a Synchronous Transfer Mode (STM) trunk), is utilized 
in the call path. The IP trunk is implemented using Real-time Transfer Protocol (RTP) and Session Description Protocol (SDP) to 
convey the voice payload associated with die call. 
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SYSTEM AND METHOD FOR CALL ROUTING IN AN INTEGRATED 
TELECOMMUNICATIONS NETWORK HAVING A PACKET- 
SWITCHED NETWORK PORTION AND A CIRCUIT-SWITCHED 
NETWORK PORTION 

5 

BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

The present invention relates to integrated telecommunication systems and, 
more particularly, to a system and method for routing long-distance calls in an 

1 0 integrated teleconmiunications network having a packet-switched netw^ork portion (for 
example, a network using Intemet Protocol (IP)) that is coupled to circuit-switched 
network portions such as a wireless telephony networic portion, a Public Switched 
Telephone Network (PSTN), or both. 
Description of Related Art 

1 5 Coupled with the phenomenal growth in popularity of the Intemet, there has 

been a tremendous interest in using packet-switched networic (PSN) infrastructures 
(e.g., those based on IP addressing) as a replacement for the existing circuit-switched 
network (CSN) infrastructures used in today's telephony. From the network operators * 
perspective, the inherent traffic aggregation in packet-switched infrastructures allows 

20 for a reduction in the cost of transmission and the infrastructure cost per end-user. 
Ultimately, such cost reductions enable the network operators to pass on the 
concomitant cost savings to the end-users. One of the well-known advantages of the 
IP-based networks with respect to voice transmission is that considerable savings in 
long distance charges may be realized for calls that are to be routed over multiple 

25 geographic regions such as, for example, Local Access and Transport Areas (LATAs). 

Some of the market drivers that impel the existing Voice-over-IP (VoIP) 
technology are: improvements in the quality of IP telephony; the Intemet phenomenon; 
emergence of standards; cost-effective price-points for advanced services via media- 
rich call management, et cetera. One of the emerging standards in this area is the well- 

30 known H.323 protocol, developed by the Intemational Telecommunications Union 
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(rrU) for multimedia communications over packet-based networks. Using the H.323 
standard, devices such as personal computers can inter-operate seamlessly in a vast 
inter-network, sharing a mixture of audio, video, and data across all forms of packet- 
based network portions. 
5 The H.323 standard defines four major types of components for fomiing an 

inter-operable network: tenninals, gateways, gatekeepers and Multipoint Control Units 
(MCUs). In general, terminals, gateways and MCUs of an H.323-based network are 
referred to as "endpoints." Gateways are typically provided between networks (or 
network portions) that operate based on different standards or protocols. For example, 

1 0 one or more gateways may be provided between a packet-switched network portion 
and a circuit-switched network portion. Terminals are employed by end-users for 
accessing the network or portions thereof, for example, for placing or receiving a call, 
or for accessing multimedia content at a remote site. 

The gatekeeper is typically defined as the entity on the network that provides 

15 address translation and controls access to the network for other H.323 components. 
Usually, a gatekeeper is provided with the address translation capability for a specified 
portion of the network called a "zone." Typically, a zone comprises all terminals, 
gateways, and MCUs (that is, all endpoints) managed by a single gatekeeper. 
Accordingly, a plurality of gatekeepers (sometimes referred to as a "gatekeeper cloud'*) 

20 may be provided for managing the entire network, each gatekeeper being responsible 
for a particular zone. In addition to address translation, gatekeepers may also provide 
other services to the terminals, gateways, and MCUs such as bandwidth management 
and gateway location. 

Those of ordinary skill in the art should appreciate that although the current 

25 VoIP networks offer rudimentary location services, they are not adequate for the 
mobility management required of a wireless network. In part, this deficiency is due 
to the condition that the gatekeeper which provides for call routing services and the 
registration of other H.323 entities within the VoIP network is typically unaware of 
conventional telecommimications terminals. While this condition is not aproblem for 

30 fixed wireline telephones in terms of providing savings in long distance charges (one 
of the most important economic motivations behind IP-based call routing), calls 
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involving mobile stations (MSs) may still require establishing long distance circuit- 
switched trunks from one Mobile Switching Center (MSG) to another for routing. For 
example, when a call to a mobile subscriber is received in a gateway MSG (GMSC), 
it queries a Home Location Register (HLR) of the mobile subscriber for the location 
5 of the serving MSG. The HLR, in turn, queries the serving MSG (or, visited MSG or 
VMSC) for a Temporary Location Directory Number (TLDN) for routing the call to 
the mobile subscriber. The TLDN is then passed to the GMSG for routing the call 
using circuit-switched trunks. Since the mobile station is no longer present in its home 
area, the GMSG-VMSG call leg can be a long distance call between two neighboring 

10 regions such as LATAs, two LATAs geographically separated from each other, or 
across a continent. Clearly, routing such long distance call segments over CSN 
portions defeats the rationale behind the use of VoIP network portions in mtegrated 
telecommunications networks having CSN portions. 

It should also be understood that there are situations in some integrated 

1 S telecommunications networks where long distance call segments are used even when 
the mobile subscriber is not roaming. For example, when the MSG that services the 
call originating mobile station (MS) and the MSG serving the home area of the 
terminating MS (that is, home gateway MSG) are situated in two different regions 
(e.g., LATAs), and the terminating MS is located in its home area, the call path still 

20 involves a GSN-based inter-MSG long distance trunk. Again, the economic 
advantages of a VoDP network are not achieved in such situations. Similarly, calls 
between a mobile station and a wireline phone served by a Local Exchange (LE) of the 
PSTN are also typically routed over GSN-based long distance trunks if different 
geographic regions are involved. Providing for IP-based call routing in such situations 

25 also gives rise to savings in long distance charges. 

Based on the foregoing, it can be readily appreciated that there is an acute need 
for a solution that provides IP-based call routing so that the benefits of integrating 
VoIP network portions with CSN portions in an integrated telecommunications 
network are realized. The present invention provides such a solution. 

30 



SUMMARY OF THE INVENTION 
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In one aspect, the present invention is directed to an integrated 
telecommunications network having a packet-switched network portion (e.g., a 
Voice-over-Internet Protocol (VoIP) network portion) and one or more circuit- 
switched network (CSN) portions such as a PSTN or a radio telephony network. A 
5 Mobile Switching Center (MSC) serving one or more mobile subscribers is provided 
with an Intemet Protocol (IP)-Interworking Unit interface towards the VoIP network 
portion. The radio telephony network also includes a Location Server (LS) containing 
mapping information between routing numbers (e.g., Temporary Location Directory 
Numbers or TLDNs), called party numbers (B-numbers) and IP addresses of entities 
1 0 to which a call can be routed over an JP trunk from the MSC. A querying mechanism 
is provided in the MSC for interrogating the LS based upon a routing niraiber, a called 
party number, or both, provided to the MSC. The MSC obtains an IP address from the 
LS which is used for effectuating the IP trunk. A plurality of Bearer Independent Call 
Control (BICC) messages and a plurality of Integrated Services Digital Network 
15 (ISDN) User Part (ISUP) messages are transmitted among the various nodes of the 
integrated telecommunications network, e.g., one ormore MSCs with the IP interfaces, 
a Local Exchange of the PSTN, etc. for establishing the IP trunk. Where an IP trunk 
segment is not available or possible, a circuit-switched path such as, e.g, a 
Synchronous Transfer Mode (STM) trunk, is used for completing the call routing path. 
20 In another aspect, the present invention is directed to several embodiments of 

an IP-based long distance call routing method. In one embodiment, the call routing 
method relates to routing a call originated by a PSTN phone to an MS disposed in the 
integrated telecommunications network comprising the infrastructiu-e as set forth 
above. In another embodiment, the call routing method relates to routing a call from 
25 an MS to a PSTN phone served by a Local Exchange. In yet another embodiment, the 
call routing method of the present invention is directed to routing a call originated by 
an MS to another MS that is located in its home area. In a still further embodiment, 
the call routing method relates to routing an MS-originated call to an MS that is 
located outside its home area. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 
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A more complete understanding of the present invention may be had by 
reference to the following Detailed Description when taken in conjunction with the 
accompanying drawings wherein: 

FIG. lA depicts a functional block diagram of an integrated 
5 telecommunications network provided in accordance with the teachings of the present 
invention; 

FIGS. IB and IC depict two scenarios, respectively, of a routing scheme for 
MS-to-MS calls wherein the called MS is located in a home system of an integrated 
telecommimications network; 
10 FIGS. 2A and 2B depict a flow chart of a call routing method for MS-to-MS 

calls wherein the called MS is located in a home system; 

FIGS. 3A and 3B depict two scenarios, respectively, of a routing scheme for 
MS-to-MS calls wherein the called MS is roaming in a visited system of an integrated 
telecommunications network; 
1 5 FIGS. 4 A - 4D depict a flow chart of a call routing method for MS-to-MS calls 

wherein the called MS is roaming; 

FIGS. 5A and 5B depict two scenarios, respectively, of a routing scheme for 
PSTN-to-MS calls in an integrated telecommunications network; 

FIGS. 6A - 6C depict a flow chart of a call routing method for PSTN-to-MS 
20 calls in an integrated telecommunications network; 

FIGS. 7A and 7B depict two scenarios, respectively, of a routing scheme for 
MS-to-PSTN calls in an integrated telecommimications network; and 

FIGS. 8A - 8C depict a flow chart of a call routing method for MS-to-PSTN 
calls in an integrated telecommunications network. 

25 

DETAILED DESCRIPTION OF EMBODIMENTS 

In the drawings, Uke or similar elements are designated with identical reference 
numerals throughout the several views, and the various elements depicted are not 
necessarily drawn to scale. Referring now to FIG. 1 A, depicted therein is a functional 
30 block diagram of an integrated teleconmiunications network 10 provided in 
accordance with the teachings of the present invention. It should be appreciated that 
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the integrated telecommunications network 1 0 is provided herein in order to exemplify 
the network-level infrastructure used in the various call routing scenarios described in 
greater detail hereinbelow. 

The integrated telecommunications network 10 comprises a PSN portion 14 
5 such as, for example, an H.323-based Voice-over-IP (VoIP) portion, that is coupled 
to a plurality CSN portions including, for example, one or more wireless telephony 
network portions (e.g., WL-CSN portions 12A and 12B) and a PSTN portion 50. 

It should be readily apparent that the wireless CSN portions of the integrated 
telecommunications network 10 may be realized in any known radio telephony 
10 technology, for example, a Time Division Multiple Access (TDMA), et cetera. The 
WL-CSN portion 12A is shown in greater detail. A Home Location Register (HLR) 
16 is provided for maintaining a subscriber profile or record associated with a mobile 
subscriber / mobile station (MS) 28. A Radio Base Station (RBS) 26 is included as 
part of the cellular infrastructure that comprises the WL-CSN portion 12 A, in order 
15 to provide radio access services to the MS 28. A serving system 20, comprising a 
Visitor Location Register (VLR) 22 and a Mobile Switching Center (MSC) 24, is also 
included as a switching node therewith. 

In accordance with the teachings of the present invention, an IP-Interworking 
Unit (IWU) is provided as a hardware/firmware platform for interfacing and 
20 interworking between the switching node (i.e., the MSCA^LR combination in this 
exemplary embodiment) of the WL-CSN portion 12A and the PSN portion 14. 
Preferably, the IP-IWU 30A is provided as an IP interface to the MSC 24, and includes 
appropriate media gateway (MGW) functionality for carrying voice traffic (i.e., 
payload) over the IP-based PSN portion 14. 
25 In addition, a Location Server (LS) 1 8 is provided as an entity within the WL- 

CSN portion 12A that operates as a query-able database containing, preferably, 
mappings between CSN-based routable numbers (e.g., a called party's number (i.e., 
the B-number) or a Temporary Location Directory Number or TLDN) and an IP- 
network address of a signaling endpoint (e.g., an MSC having the IP-IWU interface)). 
30 Preferably, the switching node (e.g., the MSCATLR combination 24/22 or the MSC 24 
separately) includes a hardware/software/firmware-based LS-query function 25 that 
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facilitates interrogation by the MSG of the LS 18. Further, the LS is preferably 
configured in such a way that it returns a unique IP-network address of a "destination 
MSG" which, in some instances, may be an MSG that serves a called MS. On the 
other hand, if the MSG associated with the called MS does not have an IP interface 
5 (i.e., not IP-addressable), the LS is configured so as to return the IP address of an MSG 
that is located closest thereto. With respect to PSTN calls, the destination MSG is the 
terminating IP signaling point connected to a Local Exchange (LE) disposed in the 
PSTN 50. 

Based on the foregoing, it should be readily appreciated that the provision of 
1 0 a database as set forth above in conjunction with a query function provided in an IP- 
capable MSG facilitates efficient call routing over an IP network without having to 
utilize the H.323 protocol, etc. 

Set forth below in greater detail are a plurality of exemplary call routing 
scenarios for routing calls in an integrated telecommunications network such as the 
15 network described hereinabove. More specifically, the following scenarios are 
provided: 

(A) MS-to-MS call routing where the called MS is in its home system; 

(B) MS-to-MS call routing where the called MS is roaming; 
(G) PSTN-to-MS call routing; and 

20 (D) MS-to-PSTN call routing. 

Furthermore, each of the scenarios is provided in two exemplary embodiments, 
depending on certain conditions as will be described hereinbelow. 

In the ensuing portions of the Detailed Description, various arrangements of 
an integrated telecommunications network are presented that are appropriate for the 
25 different call routing schemes, in addition to the necessary message flows wherein 
signaling message paths are shown in broken lines and payload-bearing paths are 
depicted using solid lines. 



30 



(A) MS-TO-MS Gall Routing where the Galled MS is in its Home 
System 
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First, the network arrangements for two exemplary embodiments are described. 
The MS-to-MS call routing method is then explained in greater detail. 

Referring now to FIG. IB, depicted therein is an integrated 
telecommunications network 100 for effectuating a routing scheme for an MS-to-MS 
5 call in accordance with the teachings of the present invention. Three geographic 
regions, regionl 102 A, region2 102B and region3 102C, form a coverage area of the 
network 1 00. RegionS 1 02C is not involved in the call routing scenario contemplated 
herein and accordingly, will not be described in this section. 

A call-originating party, MS 1 1 08A, is located in regionl 1 02 A, and is served 

10 byMSClA^LRl 104A. AnRBSl 106A provides radio access services to MSI 108A. 
A call- terminating party, MS2 108B, is located in region2 (home area forMS2 in this 
exemplary scenario), and is served by MSC2A^LR2 104B. Also, an RBS2 106B is 
included for providing radio access to MS2 108B. 

MSCl and MSC2 are provided with a suitable IP-IWU as described above. 

15 Also, a Location Server (LS 112) is provided within the network 100. Because 
MSCWLRl and MSC2A^R2 are located in two different geographic areas, the 
MS1-MS2 call is a long distance call. For illustrative purposes, MSC2 is treated as 
both the home gateway MSC and serving MSG of MS2. A signaling path 114 is 
provided between MSCl and LS 1 12. Also, another signaling path 1 16 is provided 

20 between MSCl and MSC2. An IP trunk path 118 is estabhshed therebetween for 
routing the voice payload associated with the call. 

FIG. IC depicts the network 100 in a form that is essentially identical to the 
network arrangement described above, except that the called party, that is MS2 108B, 
is served by an MSC (MSC3A^LR3 104) that has no direct IP-IWU interface. MSC2 

25 operates as the destination MSC, the MSC with IP interface that is closest to the 
serving MSC (i.e., MSC3). Accordingly, an additional signaling path 124 and a 
circuit-switched trunk such as a Synchronous Transfer Mode (STM) trunk 122 (e.g., 
Tl or El) are established between the destination MSC and the serving MSC. The 
STM trunk 122 is used in conjunction with the IP path 1 18 for transporting the voice 

30 payload. 

FIGS. 2A and 2B depict a flow chart that describes a call routing method for 



wo 01/22766 PCT/SEOO/01656 



-9- 

the two exemplary network arrangements set forth above. It should be appreciated that 
the various messages depicted in FIGS. IB and IC are used in setting forth the steps 
of the flow chart. Accordingly, FIGS. IB and IC may again be refenred to in 
connection with the flow chart shown in FIGS. 2A and 2B. 
5 After MSCl receives a call initiation from MSI including MS2's B-number 

(step 202), MSCl performs a number analysis on the B-number (step 204) to 
determine if the call to MS2 is a long distance call (decision block 206). If it is not a 
long distance call, the call maybe completed using conventional local call termination 
procedures (step 208). 

10 If MSCl determines that the call involves a different region (i.e., a long 

distance call), it interrogates the Location Server by sending a Service Location 
Protocol (SLP) message {SERVICEREQ), together with the B-number of the called 
party (step 210) to query the IP address of the destination MSG (MSG is IP-capable 
and its IP address is provided in the LS's database), which can also be the serving 

15 MSG (as illustrated in FIG. IB). The destination MSG is used as a transit MSG (as 
illustrated in FIG. IG) in the case where serving MSG (MSGS in this case) is not IP- 
capable. The Location Server, in response, returns the IP address of MSC2, which is 
provided as the IP-capable MSG, via a servicereq message to MSGl (steps 214 and 
224). Depending on whether the serving MSG for the called MS is IP-capable or not, 

20 two scenarios emerge- 
Where MSC2 is the IP-capable serving MSG for MS2, MSCl sends a Bearer 
Independent Call Control (BIGG) message called Initial Address Message (lAM)-^ to 
MSG2, including the B-number and the IP address of MSCl (step 216). The IAM+ 
message is essentially a modified N-ISDN User Part (N-ISUP) I AM message, provided 

25 to effectuate the signaling as set forth herein. Upon receiving the lAM-^ message, a 
BIGG message called Address Complete Message (ACM)-^ is sent back to MSCl to 
by MSG2 (step 21 8). Thereafter, a BIGG message called Answer Message (ANM)^ 
is sent by MSG2 to MSCl (step 220). Subsequently, the IP trunk 11 8 is established 
between MSGl and MSC2 via Real-time Transfer Protocol (RTF) and Session 

30 Description Protocol (SDP) to convey the voice payload (step 222) associated with the 
call. These actions are shown in a consolidated step 222. 
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Where MSC2 is only the IP-capable destination MSC because the serving 
MSG (MSC3) is not IP-capable, an /ylAf+ message is also initially sent from MSCl 
to MSC2, after receiving the result from the LS (step 226). Subsequently, an ISUP 
/^M message is forwarded by MSC2 to MSC3 (step 228). MSC3 then sends an .4 CAf 
5 message to MSC2 as an acknowledgment of the //4A/message (step 230). Thereafter, 
upon receiving the ACM message, MSC2 initiates a BICC ACM-^ message to MSCl 
(step 232). The ISUP .4M/message is then sent by MSC3 to MSC2 (step 234), which 
is forwarded by MSC2 to MSC 1 by sending the BICC ANM+ message (step 236). The 
STM trunk 122 is thereby established between MSC2 and MSC3. The IP tmnk 118 
1 0 is subsequently established between MSC 1 and MSC2 via RTP and SDP to convey the 
voice payload as shown in the consolidated step 238. 

(B) MS-TQ-MS Call Routing where the Called MS is Roaming 

15 FIGS. 3 A and 3B depict the relevant network arrangements for effectuating 

MS-to-MS call routing where the called MS is roaming. It is clear that the network 
arrangements shown herein are similar to those described above. Accordingly, only 
the salient features of FIGS. 3 A and 3B are set forth herein. 

The called MS 108B is no longer located in its home area, that is, region2 

20 102B. Rather, it is now located in region3, being served by MSC4ArLR4 104D. An 
RBS4 106D is included in the infrastructure of the region for providing radio access 
services to MS2. MSC2 is still provided as the home gateway MSC of MS2. Whereas 
in FIG. 3A, each of the call-originating MSC (MSCl), home gateway MSC (MSC2), 
and the serving MSC (MSC4) have IP interfaces, FIG. 3B depicts the scenario where 

25 the serving MSC (MSC4) does not have an IP interface and, accordingly, has to 
connect to a destination MSC (MSC3 in this exemplary embodiment; MSC3 is the IP- 
capable MSC that is geographically closest to MSC4) via an Inter-Exchange Carrier 
(DCC) 5 1 OB that is disposed between region2 and region3 . Consequently, the network 
anangement in FIG. 3B depicts STM trunks (path 170 and path 172) for the IXC 

30 connection. FIG. 3 A, on the other hand, illustrates a direct ff connection 162 between 
the originating MSC and serving MSC for call routing. 
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FIGS. 4A - 4D depict a flow chart for the call routing scenarios described 
above. Once again, FIGS. 3A and 3B may be referred to for locating appropriate 
signaling messages referenced in the flow chart. Further, it should be appreciated that 
most of the steps effectuated in this flow chart are similar to the steps described in the 
5 flow chart of FIGS. 2A and 2B. Accordingly, a concise description of the call routing 
method for each of the scenarios is set forth below without explicitly referring to the 
reference numerals of the flow chart shown in FIGS. 4 A - 4D. 

Where the serving MSG (MSC4) is provided with the IP interface, the call 
routing steps are as follows. After MSG 1 receives a call initiation from MS 1 including 

1 0 MS2's B-number, MSCl performs B-number analysis to determine if the call is a long 
distance call. If so, MSG 1 interrogates LS by sending the SLP SER VICEREQ message 
including the B-number to query the IP address of the destination MSG. Smce MSC2 
is provided to be the home gateway MSG of MS2, the SLP servicereq message 
(transmitted back to MSCl byLS) includes the IP address ofthe home gateway MSG, 

1 5 i.e., MSG2. A BICC IAM+ message is then sent by MSCl to MSG2, including the B- 
number and MSCrs IP address. 

Upon receiving the i4Af+ message, MSC2A^LR2 checks its record and 
determines that MS2 is not in its home system, i.e., MS2 has roamed out. An ANSI- 
4 1 LOCREQ is transmitted by MSC2 to HLR to query the location of the serving MSG 

20 that currently serves MS2. Upon receiving the LOCREQ message, HLR verifies the 
active services and queries the serving MSG4A^LR4 in regionS by transmitting an 
ANSI-4 1 ROUTREQ message. The pre-routing call setup is done by MSC4 by means 
of paging MS2. TheservingMSG4A^LR4repHes with an ANSI-4 1 row^re? message 
containing the routing niunber (TLDN). Thereafter, HLR sends the answer message 

25 locreq including the TLDN to MSC2. 

An SLP SERVICEREQ message including the TLDN of MSC4 is then sent by 
MSC2 to LS to query the IP address of MSC4. The returned ^ervzcere^ message from 
LS contains the IP address of MSC4. Thereafter, a BICC IAM+ message is sent by 
MSC2 to MSG4. After receiving the lAM-^ message, a BICC A CM+ message is sent 

30 to MSC2 by MSC4 to acknowledge the IAM+ message. A BIGG ACM^ message is 
then forwarded by MSG2 to MSCl as an acknowledgment. Afterwards, a BIGG 
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ANM-^ message is sent to MSC2 by MSC4, which is subsequently forwarded to MSC 1 
by MSC2. The direct IP trunk between MSCl and MSC4 is then established via RTP 
and SDP to convey the voice payload associated with the call. 

Regarding the case where the serving MSC does not have an IP address, the 
5 call routing process is essentially similar to the above up to the SLP SERVICEREQ 
message sent by MSC2 to LS to query the IP address of MSC4. Since in this 
exemplary embodiment none of the MSCs in region3 are provided with a direct IP 
connection, a destination MSC (i.e., MSC3) is found in region2. Thereafter, an STM 
trunk is estabUshed via the IXC between MSCS and MSC4, in addition to the IP trunk 
10 between MSCl and MSC3, for the purpose of call routing. It should, however, be 
understood that in other variations of the present invention, a destination MSC may 
be provided within regionB, thereby obviating the need for the IXC. 

(C) PSTN-TO-MS Call Routing 

15 

FIGS. 5 A and 5B depict network arrangements for effectuating two exemplary 
embodiments of aPSTN-to-MS call routing scheme in accordance with the teachings 
of the present invention. Once again, only the essentials are set forth herein because 
the components of the network arrangements are similar to the components described 
20 above. 

A PSTN phone 504 served by a Local Exchange (LEI ) 508 is provided as the 
call-originating entity in region 1 102 A. MSI 108A is provided as the call-tenninating 
party and, in this exemplary embodiment, is roaming out of its home system 
(MSC2A^LR2 104B) provided in region 2. MSC3A^LR3 104C is provided as the 

25 serving system for MS 1 in the visited region, region3 1 02C. An IXC 5 1 OA is provided 
between region 1 and region2 for establishing an STM trunk (first circuit-switched 
trunk path involving trunk segments 564 and 568) between LEI and MSC2. 

In the scenario exemplified in FIG. 5 A, the serving MSC (MSC3) is provided 
with an IP interface (i.e., IP-IWU interface). However, in the scenario illustrated in 

30 FIG. 5B, the serving MSC (MSC4) is not IP-capable and, therefore, a separate 
destination MSC (MSCS) is provided in FIG. 5B. Accordingly, another STM trunk 
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(second circuit-switched trunk path 582) is established between MSC3 and MSC4 for 
the scenario illustrated in FIG. 5B. While the destination MSG (IP-capable MSC that 
is closest to the serving MSC) is provided within regionS (where the serving MSC is 
also located), one of ordinary skill should understand that in some other exemplary 
5 embodiments of the present invention, the destination MSC may be outside the region 
of the serving MSC, thereby necessitating the use of another DCC. 

FIGS. 6A - 6C depict a flow chart for a call routing scheme for the network 
arrangements set forth above. The steps provided in the flow chart are believed to be 
self-explanatory and, in large part, similar to the steps of the call routing methods 
1 0 already set forth hereinabove. Accordingly, a concise description of the flow chart is 
provided below. 

With respect to the case where the serving MSC is provided to be IP-capable, 
an exemplary embodiment of the PSTN-to-MS call routing scheme is as follows. 
After LE 1 receives a call initiation from the PSTN phone including MS 1 *s B-number, 

15 LEI performs a number analysis and routes the call to MSl's home gateway MSC 
(MSC2) via DCC by sending an lAM message. After receiving the call, an ANSI-41 
LOCREQ message is sent by MSC2 to HLR to query the location of the serving MSC. 
Upon receiving the LOCREQ message, HLR verifies the active services and queries 
the serving MSC3/VLR3 with an ANSM 1 ROUTREQ message. The pre-routing call 

20 setup is done by MSC3 by means of paging MS 1 . 

The serving MSC3 replies with an ANSI-41 routreq message which includes 
the routing number (i.e., TLDN). Upon receiving the routreq message, HLR sends the 
locreq message including the TLDN to MSC2. Thereafter, MSC2 sends an SLP 
SERVICEREQ message containing the TLDN of the serving MSC3 to LS in order to 

25 query the IP address of MSC3. A servicereq message is sent back to MSC2 from LS 
. with MSCS's IP address. A BICC lAM^ message is then sent by MSC2 to MSC3. In 
response, a BICC ACM-^ message is returned byMSC3 to MSC2 in order to 
acknowledge the lAM^ message. Upon receiving the y4CAf+ message, MSC2 sends 
an ISUP >4 CM message to LEI via IXC to acknowledge theZ4M message sent by LEI . 

30 Afterwards, a BICC ANM"^ message is sent to MSC2 by MSC3 . MSC2 then sends an 
ISUP ANM message to LEI via IXC. Thereafter, an STM trunk between LEI and 
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MSC2 is established, in addition to an IP trunk between MSC2 and MSC3 via RTP 
and SDP. 

With respect to the scenario where the serving MSC does not have an IP 
interface, the call routing process is essentially similar up to the servicereq message 
5 from LS which now includes the IP address of the destination MSC (i.e., MSC3). As 
can be seen in FIG. 5B, additional ISUP and BICC messaging is done in order to 
effectuate an STM trunk between MSC3 and MSC4. The call leg between MSC2 and 
MSC3 is still routed over an IP trunk via RTP and SDP. 

10 (D) MS-TO-PSTN Call Routing 

FIGS. 7 A and 7B depict two network arrangements for effectuating MS-to- 
PSTN call routing. In FIG. 7A, an IP-capable MSC (MSC3) 104C within region3 is 
used as a destination MSC to route the call via the IP network to the called PSTN 

15 phone 586 (served by LE3 584). In FIG. 7B, since there are no IP-capable MSCs in 
regions, MSC2 in region 2 (which is the closest IP-capable MSC to LE3) is used as 
a destination MSC to route the call via the IP network to the called PSTN phone 5 86. 

FIGS. 8A - 8C depict a flow chart for an exemplary embodiment oftheMS-to- 
PSTN call routing scheme for the network arrangements set forth above. Again, only 

20 a concise account thereof is set forth below. 

After MSCl receives a call initiation from MSI together with the PSTN 
phone's B-number, MSC 1 performs a number analysis to determine if the call is a long 
distance call If so, MSC 1 interrogates LS by sending an SLP SER VICEREQ message 
including the B-number to query the BP address of the destination MSC if the call is 

25 IP-routable. Smce the B-number is a PSTN number and LE has no direct IP 
connection, a servicereq message including the IP address of MSCS (closest MSC 
with ff capability in regionS with respect to LE3) is sent back to MSCl from LS. A 
BICC lAM^ message is then sent by MSC 1 to MSC3, including the B-number and the 
IP address of MSC 1 . Upon receiving the lAM^ message, MSC3/VLR3 sends an lAM 

30 message to LE3. An ACM message is sent back by LE3 to MSC3 as an 
acknowledgment to theZ4Af message. After receiving the i4CAf message, MSC3 sends 



wo 01/22766 PCT/SEOO/01656 



-15- 

a BICC ACM-^ message to acknowledge the lAM^ message. An ISUP message 
is sent thereafter by LE3 to MSC3. Once MSC3 receives the message, it sends 
a BICC ANM+ message to MSCl . Subsequently, an IP trunk is established between 
MSCl and MSC3 via RTP and SDP, and a circuit-switched STM trunk (first circuit- 
5 switched trunk) is established between MSC3 and LE3 for carrying the voice payload. 

Where there are no IP-capable MSCs in regionS (as illustrated in FIG. 73), the 
SLP servicereq message from LS contains the IP address of MSC2, which is the 
geographically closest MSC to LE3. A BICC IAM+ message is then sent by MSCl 
to MSC2 together with the PSTN phone's B-number and the IP address of MSCl. 
10 After additional ISUP and BICC messaging as shown in FIG. 7B, an STP trunk 
(second circuit-switched trunk) is established between MSC2 and LE3 via the KC, 
in addition to the IP trunk between MSCl and MSC2, for the purpose of call routing. 

Based upon the foregoing, it should be appreciated by those of ordinary skill 
m the art that the present solution advantageously provides an IP-based call routing 
1 5 scheme for use with an integrated telecommunications network having a PSN portion 
that is coupled to one or more CSN portions (wh-eless, wireline, or both). It should be 
apparent that the present invention efficiently utilizes the IP "backbone" for routing 
long distance calls by providing a cellular infrastructure entity (i.e., a Location Server) 
that includes a query-able database containing mapping data between routable numbers 
20 and IP addresses of entities provided with an IWU interface. It should fiirther be 
appreciated that the IP call routing provided herein does not involve the H.323 
protocol. Also, because the Location Server is provided to be a cellular component 
that can interface with IP-capable MSCs, current cellular infrastructures may be 
leveraged to a greater extent in integrated telecommunications networks as the 
25 components can be retrofitted with appropriate IP interfaces etc. 

Further, it is believed that the operation and construction of the present 
invention will be apparent from the foregoing Detailed Description. While the method 
and system shown and described have been characterized as being preferred, it should 
be readily understood that various changes and modifications could be made therein 
30 without departing from the scope of the present invention as set forth in the following 
claims. 
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WHAT IS CLAIMED IS: 

1 . A call routing method for routing a call originated by a PSTN phone 
to a mobile station (MS) disposed in an integrated telecommunications network having 
5 a packet-switched network (PSN) portion and a wireless circuit-switched network 
(CSN) portion including a Location Server (LS) containing mapping information 
between routing number information and Internet Protocol (IP) address information, 
the method comprising the steps of: 

receiving, in a Local Exchange (LE) disposed in a PSTN portion, a call 
10 initiation message from the PSTN phone, the call initiation message including the 
MS 's number; 

performing a number analysis on the MS*s number by the LE; 
routing the call by the LE to a home gateway Mobile Switching Center 
(MSC) of the MS via an Inter-Exchange Carrier (IXC); 
15 determining, in the home gateway MSC, if the MS is located in a 

visited area, wherein the home gateway MSC includes an Internet Protocol (IP) 
interface towards the PSN portion and a querying means to query the LS; 

if so, querying, by the home gateway MSC, a Home Location Register 
(HLR), for location information of a serving MSC that currently serves the MS in the 
20 visited area; 

responsive to the querying step by the home gateway MSC, 
interrogating the serving MSC by the HLR for a routing number with respect to the 
call originated by the PSTN phone; 

responsive to the interrogating step by the HLR, returning the routing 
25 number by the serving MSC to the HLR; 

forwarding the routing number to the home gateway MSC by the HLR; 

thereafter, querying, by the home gateway MSC, the LS for a rentable 
Internet Protocol (DP) address; 

determining, in the LS, if an IP address of the serving MSC exists based 
30 on the routing number; 

if so, returning the IP address of the serving MSC to the home gateway 
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MSC bytheLS; 

based on the IP address of the serving MSG received from the LS, 
establishing an IP trunk between the home gateway MSG and the serving MSG; 

routing the call originated by the PSTN phone to the serving MSG 
5 using a first circuit-switched path between the LE and the home gateway MSG via the 
IXC, in conjunction with the IP trunk between the home gateway MSG and the serving 
MSG, the IP trunk forming at least a segment of the PSN portion; 

if the determining step in the LS determines that the serving MSG does 
not have an IP address based on the routing number, ascertaining an IP address of a 
10 destination MSG which includes an IP interface towards the PSN portion and is 
located closest to the serving MSG; 

thereafter, forwarding the IP address of the destination MSG to the 
home gateway MSG; 

based on the IP address of the destination MSG received from the LS, 
1 5 establishing an IP trunk between the home gateway MSG and the destination MSG; 
and 

routing the call originated by the PSTN phone to the serving MSG 
using the first circuit-switched path between the LE and the home gateway MSG via 
the IXG, in conjunction with the IP trunk between the home gateway MSG and the 
20 destination MSG, the IP trunk forming at least a segment of the PSN portion, and a 
second circuit-switched path between the destination MSG and the serving MSG. 

2. The call routing method as set forth in claim 1, wherein the step of 
querying the HLR by the home gateway MSG is effectuated by sending an ANSI-41 

25 LOGREQ message from home gateway MSG to the HLR. 

3. The call routing method as set forth in claim 2, wherein the step of 
interrogating the serving MSG by the HLR is effectuated by sending an ANSI-41 
ROUTREQ message from the HLR to the serving MSG. 

30 

4. The call routing method as set forth in claim 3, fiuther comprising the 
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step of paging the MS by the serving MSG for a pre-routing call setup. 

5. The call routing method as set forth in claim 3, wherein the step of 
querying the LS by the home gateway MSG is effectuated by sending a Service 

5 Location Protocol (SLP) SERVIGEREQ message from the home gateway MSG to the 
LS. 

6. The call routing method as set forth in claim 3, wherein the step of 
establishing an IP trunk between the home gateway MSG and the destination MSG and 
the step of establishing IP trunk between the home gateway MSG and the serving MSG 
are effectuated by sending a plurality of Bearer Independent Gall Control (BICC) 
messages and a plurality of Integrated Services Digital Network (ISDN) User Part 
(ISUP) messages among at least a subset of the following nodes: the LE, the IXC» the 
home gateway MSG, the serving MSG and the destination MSG. 

7. The call routing method as set forth in claim 6, wherein the 
IP trunk between the home gateway MSG and the destination MSG and the IP trunk 
between the home gateway MSG and the serving MSG are implemented using Real- 
time Transfer Protocol (RTP) and Session Description Protocol (SDP) to convey a 
voice payload associated with the call. 

8. The call routing method as set forth in claim 6, wherein the 
each of the first and second circuit-switched paths comprises a Synchronous Transfer 
Mode (STM) trunk. 

25 

9. A call routing method for routing a call originated by a mobile station 
(MS) to a PSTN phone disposed in an integrated telecommunications network having 
a packet-switched network (PSN) portion and a wireless circuit-switched network 
(GSN) portion including a Location Server (LS) containing mapping information 

30 between called party numbers and Internet Protocol (IP) addresses, the method 
comprising the steps of: 



10 



15 



20 
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receiving, in a Mobile Switching Center (MSC) serving the MS, a call 
initiation message from the MS, the call initiation message including the PSTN 
phone' s number, wherein the MSC includes an Internet Protocol (IP) interface towards 
the PSN portion and a querying means to query the LS; 
5 performing a number analysis on the PSTN phone's number by the 

MSC to determine if the call is a long distance call; 

if so, interrogating the LS by the MSC to obtain an IP address of a 
destination MSC which includes an IP interface towards the PSN portion and is 
located closest to a Location Exchange (LE) that serves the PSTN phone; 
10 responsive to the interrogating step, receiving the IP address of the 

destination MSC by the MSC serving the MS; 

based on the IP address of the destination MSC received from the LS, 
establishing an IP trunk between the MS's MSC and the destination MSC; 

if the destination MSC and the LE are located in a single coverage area, 
1 5 routing the call originated by the MS to the LE using the IP trunk between the MS ' s 
MSC and the destination MSC, in conjunction with a first circuit-switched path 
between the LE and the destination MSC; and 

otherwise, routing the call using the IP trunk between the MS's MSC 
and the destination MSC, in conjunction with a second circuit-switched path between 
20 the LE and the destination MSC via an Inter-Exchange Carrier (IXC). 

10. The call routing method as set forth in claim 9, wherein the step of 
interrogating the LS by the MSC serving the MS is effectuated by sending a Service 
Location Protocol (SLP) SERVICEREQ message from the MSC to the LS. 

25 

11. The call routing method as set forth in claim 10, wherein the step of 
establishing an IP trunk between the MSC and the destination MSC is effectuated by 
sending a plurality of Bearer Independent Call Control (BICC) messages and a 
plurality of Integrated Services Digital Network (ISDN) User Part (ISUP) messages 

30 among at least a subset of the following nodes: the LE, the IXC, the MSC serving the 
MS, and the destination MSC. 
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12. The call routing method as set forth in claim 1 1, wherein the 

IP trunk between the MSG serving the MS and the destination MSG is implemented 
using Real-time Transfer Protocol (RTP) and Session Description Protocol (SDP) to 
convey a voice payload associated with the call. 

13. The call routing method as set forth in claim 12, wherein the 

each of the first and second circuit-switched paths comprises a Synchronous Transfer 
Mode (STM) trunk. 

14. A call routing method for routing a call originated by a first mobile 
station (MS) and terminating at a second MS located in its home area, each of the MSs 
disposed in an integrated telecommunications network which includes a packet- 
switched network (PSN) and a circuit-switched network (CSN) portion including a 
Location Server (LS) containing mapping information between called party numbers 
and Internet Protocol (IP) addresses, the method comprising the steps of: 

receiving, in a Mobile Switching Center (MSG) serving the first MS, 
a call initiation message firom the first MS, the call initiation message including the 
second MS's nimiber, wherein the first MS's MSG includes an Internet Protocol (IP) 
interface towards the PSN portion and a querying means to query the LS; 

performing a number analysis on the second MS's number by the MSG 
serving the first MS to determine if the call is a long distance call; 

if so, interrogating the LS by the first MS's MSG to obtain an IP 
address of a serving MSG that serves the second MS in its home area, the interrogating 
step including sending the second MS's number firom the first MS's MSG to the LS; 

determining, in the LS, if the IP address of the serving MSG exists 
based on the second MS's number; 

if so, returning the IP address of the serving MSG to the first MS's 
MSG bytheLS; 

based on the DP address of the serving MSG received firom the LS, 
establishing an IP trunk between the first MS's MSG and the serving MSG; 
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routing the call originated by the first MS to the serving MSC using the 
IP trunk between the first MS's MSC and the serving MSC, the IP trunk fonning at 
least a segment of the PSN portion; 

if the determining step in the LS determines that the serving MSC does 
5 not have an IP address based on the second MS's number, ascertaining an IP address 
of a destination MSC which includes an IP interface towards the PSN portion and is 
located closest to the serving MSC; 

thereafter, forwarding the IP address of the destination MSC to the 
MSC serving the first MS; 
1 0 based on the IP address of the destination MSC received from the LS, 

establishing an BP trunk between the first MS's MSC and the destination MSC; and 

routing the call originated by the first MS to the serving MSC using the 
IP trunk between the first MS's MSC and the destination MSC, the IP trunk forming 
at least a segment of the PSN portion, and a circuit-switched path between the 
1 5 destination MSC and the serving MSC. 

15. The call routing method as set forth in claim 14, wherein the step of 
interrogating the LS by the MSC serving the first MS is effectuated by sending a 
Service Location Protocol (SLP) SERVICEREQ message from the first MS's MSC 

20 to the LS which includes the second MS's number. 

16. The call routing method as set forth in claim 15, wherein the step of 
establishing an BP trunk between the MSC serving the first MS and the destination 
MSC and the step of establishing an IP trunk between the first MS's MSC and the 

25 servingMSCareeffectuatedbysendingapluralityofBearerlndependentCall Control 
(BICC) messages and a plurality of Integrated Services Digital Network (ISDN) User 
Part (ISUP) messages among at least a subset of the following nodes: the MSC serving 
the first MSC, the serving MSC serving the second MS, and the destination MSC. 

30 1 7. The call routing method as set forth in claim 16, wherein the 

IP trunk between the first MS's MSC and the destination MSC and the IP trunk 
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between the first MS*s MSC and the second MS*s serving MSG are implemented 
using Real-time Transfer Protocol (RTP) and Session Description Protocol (SDP) to 
convey a voice payload associated with the call. 

5 18. The call routing method as set forth in claim 16, wherein the 

circuit-switched path between the destination MSC and the serving MSC comprises 
a Synchronous Transfer Mode (STM) trunk. 

19. A call routing method for routing a call originated by a first mobile 
1 0 station (MS) and terminating at a second MS located outside its home area, each of the 
MSs disposed in an integrated telecommunications network which includes a packet- 
switched network (PSN) and a circuit-switched network (CSN) portion including a 
Location Server (LS) containing mapping information between routing numbers, 
called party numbers and Internet Protocol (IP) addresses, the method comprising the 
15 steps of: 

receiving, in a Mobile Switching Center (MSC) serving the first MS, 
a call initiation message fi:om the first MS, the call initiation message including the 
second MS's number, wherein the first MS's MSC includes an Internet Protocol (BP) 
interface towards the PSN portion and a querying means to query the LS; 
20 performinga number analysis on the second MS's number by the MSC 

serving the first MS to determine if the call is a long distance call; 

if so, interrogating the LS by the first MS's MSC to obtain an IP 
address of a home gateway MSC that serves the second MS in its home area, the 
interrogating step including sending the second MS's number firom the first MS*s 
25 MSC to the LS; 

determining, in the LS, the IP address of the home gateway MSC based 
on the second MS's number; 

returning, by the LS, the IP address of the home gateway MSC to the 
MSC serving the first MS; 
30 thereafter, sending the second MS's number and the IP address of the 

first MS's MSC firom the first MS's MSC to the home gateway MSC; 
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responsive to the second MS*s number received from the first MS*s 
MSC, determining by the home gateway MSC that the second MS is located in a 
visited area; 

querying, by the home gateway MSC, a Home Location Register (HLR) 
5 of the second MS to obtain the second MS's location; 

responsive to the querying step by the home gateway MSC, 
interrogating by the HLR a serving MSC that serves the second MS in the visited area; 

responsive to the interrogating step by the HLR, returning a routing 
number by the serving MSC to the HLR; 
1 0 forwarding the routing number to the home gateway MSC by the HLR; 

thereafter, interrogating the LS by the home gateway MSC to obtain an 
IP address of the serving MSC that serves the second MS in the visited area, the 
interrogating step including sending the routing number received from the HLR; 

determining, in the LS, if the IP address of the serving MSC exists 
1 5 based on the routing mmiber; 

if so, returning the IP address of the serving MSC to the home gateway 
MSC bytheLS; 

forwarding the IP address of the serving MSC firom the home gateway 
MSC to the MSC serving the first MS; 
20 based on the IP address of the serving MSC received from the home 

gateway MSC, establishing an ff trunk between the MSC serving the first MS and the 
serving MSC which serves the second MS in the visited area; 

routing the call originated by the first MS to the serving MSC using the 
IP trunk between the first MS's MSC and the serving MSC, the IP trunk forming at 
25 least a segment of the PSN portion; . 

if the determining step in the LS determines that the serving MSC does 
not have an IP address based on the routing number, ascertaming an IP address of a 
destination MSC which includes an IP interface towards the PSN portion and is 
located closest to the serving MSC; 
30 thereafter, returning the IP address of the destination MSC to the home 

gateway MSC by the LS; 
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forwarding the IP address of the destination MSG from the home 
gateway MSG to the MSG serving the first MS; 

based on the IP address of the destination MSG received from the home 
gateway MSG, establishing an IP trunk between the MSG serving the first MS and the 
S destination MSG; and 

routing the call originated by the first MS to the serving MSG using the 
IP trunk between the first MS's MSG and the destination MSG, the IP trunk forming 
at least a segment of the PSN portion, and a circuit-switched path between the 
destination MSG and the serving MSG. 

10 

20. The call routing method as set forth in claim 19, wherein the step of 
interrogating the LS by the first MS*s MSG is effectuated by sending a Service 
Location Protocol (SLP) SERVIGEREQ message from the first MS's MSG to the LS 
which includes the second MS's number. 

15 

21. The call routing method as set forth in claim 20, wherein the step of 
interrogating the LS by the home gateway MSG is effectuated by sending a Service 
Location Protocol (SLP) SERVIGEREQ message from the home gateway MSG to the 
LS which includes the routing number of the serving MSG received from the HLR. 

20 

22. The call routing method as set forth in claim 21, wherein the step of 
establishing an IP trunk between the first MS's MSG and the destination MSG and the 
step of estabUshing an IP trunk between the first MS's MSG and the serving MSG are 
effectuated by sending a plurality of Bearer Independent Gall Control (BICC) 

25 messages and a plxu-ality of Integrated Services Digital Network (ISDN) User Part 
(ISUP) messages among at least a subset of the following nodes: the first MS's MSG, 
the home gateway MSG for the second MS, the serving MSG that serves the second 
MS in the visited area, and the destination MSG. 



30 23. The call routing method as set forth in claim 22, wherein the 

IP trunk between the first MS's MSG and the destination MSG and the IP trunk 
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between the first MS's MSC and the serving MSC are implemented using Real-time 
Transfer Protocol (RTF) and Session Description Protocol (SDP) to convey a voice 
payload associated with the call. 

5 24. The call routing method as set forth in claim 22, wherein the 

the circuit-switched path between the destination MSC and the serving MSC 
comprises a Synchronous Transfer Mode (STM) trunk. 

25. The call routing method as set forth in claim 24, wherein the 

10 the Synchronous Transfer Mode (STM) trunk involves an Inter-Exchange Carrier 
disposed between the serving and destination MSCs. 

26. An integrated teleconmiunications network with a wireless circuit- 
switched network (CSN) portion and a Voice-over-Intemet Protocol (V off) network 

15 portion, comprising: 

a Mobile Switching Center (MSC) serving one or more mobile 
subscribers, the MSC having an Intemet Protocol (IP)-Interworking Unit interface 
towards the VoIP network portion; 

a Location Server (LS) containing mapping information between 
20 routing numbers, called party numbers and IP addresses of entities to which a call can 
be routed over an IP trunk from the MSC; and 

querying means in the MSC for interrogating the LS based upon at least 
one of a routing number and a called party number provided to the MSC, in order to 
obtain an IP address from the LS for effectuating the IP trunk from the MSC based on 
25 the IP address such that a call involving a mobile subscriber that is served by the MSC 
is routed at least in part over the IP trunk. 

27. The integrated telecommunications network as set forth in claim 26, 
wherein the querying means operates by sending a Service Location Protocol (SLP) 

30 SERVICEREQ message from the MSC to the LS. 
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28. The integrated telecommunications network as set forth in claim 26, 
wherein the IP trunk is implemented using Real-time Transfer Protocol (RTP) and 
Session Description Protocol (SDP) to convey a voice payload associated with the call. 

5 29. The integrated telecommunications network as set forth in claim 26, 

further includes a PSTN wherein the call is originated by a PSTN phone served by a 
Local Exchange disposed in the PSTN. 

30. The integrated telecommunications network as set forth in claim 26, 
10 further includes a PSTN wherein the call is terminated to a PSTN phone served by a 
Local Exchange disposed in the PSTN. 
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FROM HG. 2A 



216 



1 



iAM+ IS SENT FROM 

MSCl TO MSC2. 
INCLUDING IP ADDR 
FOR MSCl & B-NUMBER 



226 



218 



IAM4- IS FORWARDED 
BY MSC2 TO 
SERVING MSC3 



228 



ANM+ IS SENT 
FROM MSC2 TO 
MSCl 



IP TRUNK BETWEEN 
MSCl AND MSC2 IS 
ESTABLISHED VIA 
RTP Ic SDP 
(FOR VOICE PAYLOAD) 



220 



222 



-IP TRUNK BETWEEN 
MSCl AND MSC2 IS 
ESTABLISHED VIA 
RTP k SDP 
-STM TRUNK BETWEEN 
MSC2 AND MSC3 IS 
ESTABUSHED 



238 



MSC3 SENDS ACM TO 
MSC2 TO 
ACKNOWlfDGE lAM 



•230 



MSC3 SENDS ACM-i- 
TO MSCl 



•232 



MSC3 SENDS ANM 
TO MSC2 



■234 



MSC2 FORWARDS 
ANM4 TO MSCl 



T 
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FIG, 2B 
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MSCl RECEIVES 
CALL INITIATION 
FROM MSI (INCLUDES 
MS2's B-NUMBER) 



402 



MSCl PERFORMS 
B-NUMBER 
ANALYSIS 



404 



LONG 

DISTANCE 
CALL 

7 



YES 



MSCl INTERROGATES 
LS BY SERVICEREQ. 

(SLP) 
MESSAGE INaUDES 
MS2's B-NUMBER) 




408 



LS RETURNS TO MSCl 
servicereq MSG WITH 
IP ADDRESS OF HOME 
GATEWAY MSG OF MS2 
(MSC2) 



412 



lAM-f SENT FROM 
MSCl TO MSC2 

(INCLUDES IP ADDR 
OF MSCl & Bl) 



TO FIG. 4B 
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FIG, 4A 
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FROM FIG. 4A 



i 



RESPONSE TO IAM+. 
MSC2 DETERMINES 
THAT MS2 IS ROAMING 



416 



MSC2 QUERIES HLR 
FOR LOCATION OF 

SERVING MSG 
VIA LXREQ MSG 



418 



HLR QUERIES SERVING 
MSG (MSC4) WITH 
ROUTREQ MSG 



420 



MSC4 RETURNS TLON 

FOR MS2 VIA 
routreq MSG TO HLR 



422 



HLR SENDS locreq 
MSG TO MSC2 
WITH TLDN 



424 



MSC2 INTERROGATES 
LS WITH 
SERVICEREQ MSG 
INCLUDING TLDN 



426 



TO RG. 4C 



FIG. 4B 
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YES 



430- 



432- 



FROM FIG. 4B 

SERVING MSG 
^IS IP-CAPABLE AND^ 
LS CONTAINS IP 
ADDR FOR IT ^ 



LS RETURNS IP ADDR 
FOR SERVING MSC TO 
HOME GATEWAY MSC 
VIA servicereq MESSAGE 



MSC2 SENDS 

IAM+ TO 
SERVING MSC 



428 



NO 



LS RETURNS IP ADDR 
OF DESTINATION MSC 

(MSC aOSEST TO 
SERVING MSC) 

VIA servicereq MSG 



lAM-l- IS SENT 
FROM MSC2 TO 

DESTINATION MSC. 

INCLUDING MSCI's 
IP ADDRESS 



444 



446 



434- 



436- 



SERVING MSC SENDS 
ACM+ TO MSC2 TO 
ACKNOWLEDGEMENT 
IAM+ 



ACM-I- IS FORWARDED 
BY MSC2 TO MSC1 



438- 



ANM+ IS SENT FROM 
SERVING MSC TO MSC2 



TO RG. 4D 



IAM+ IS SENT FROM 
DESTINATION MSC 
TO IXC 



IXC FORWARDS lAM 
TO SERVING MSC 



SERVING MSC SENDS 
ACM TO DESTINATION 
MSC VIA IXC 
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450 



452 



FIG, 4C 
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FROM RG. 4C 



® 



440- 



442- 



ANM-f IS 
FORWARDED FROM 
MSC1 TO MSC2 



IP TRUNK BETWEEN 
MSC1 AND SERVING MSG 
USING RTP k SDP 
(FOR VOICE PAYLOAD) 
IS ESTABLISHED 



ACM+ IS SENT FROM 
DESTINATION MSG TO 

MSC1 VIA HOME 
GATEWAY MSG (MSG2) 



ANM IS SENT FROM 
SERVING MSG TO 
DESTINATION MSG 
VIA HOME IXG 



454 



456 



DESTINATION MSG 
SENDS ANM-i- TO MSG1 
VIA HOME MSC2 



■458 



-IP TRUNK BEIWEEN 
DESTINATION MSG AND 
MSC1 USING RTP k 
SDP (FOR PAYLOAD) IS 

ESTABLISHED 
-STM TRUNK BETWEEN 
DESTINATION MSG AND 
SERVING MSG IS 

ESTABUSHED 



FIG. 4D 
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LE RECEIVES CALL 
INITIATION FROM THE 
PSTN PHONE; 
MOBILE STATION'S 
B§ IS INCLUDED 



LE PERFORMS 
B-NUMBER 
ANALYSIS 



LE ROUTE THE CALL 
TO MOBILE STATION'S 
HOME GATEWAY MSC 
VIA ISUP lAM 
MESSAGE 



HOME MSC RECEIVES 
THE CALL AND 
DETERMINES THAT 
MOBILE STATION IS 
ROAMING 



HOME MSC QUERIES 
HLR VIA LOCREQ 

MESSAGE FOR THE 
LOCATION OF 
SERVING MSC 



HLR RECEIVES LOCREQ 
MESSAGE AND QUERIESL 
SERVING MSC VIA ^'^ 
ROUTREO MESSAGE 



I 



602 



604 



606 



608 



610 



TO HG. 6B 

FIG, 6A 
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FROM HG. 6A 



f 



SERVING MSG SENDS 
routreq MSG WITH 

TLDN OF k> 5,4 
MOBILE STATION 
TO HLR 



HLR SENDS locreq 
MSG WITH TLDN TO Lg.^ 
HOME GATEWAY MSG 



HOME GWY MSG SENDS 
SERVICEREQ TO 
LOCATION SERVER 
INaUDING TLDN 



618 



YES 



622- 



LS SENDS SERVICEREQ 
MSG TO HOME GWY 
MSG WITH SERVICE 
MSG IP ADDRESS 



624- 



HOME GWY MSC SENDS 
IAM+ MESSAGE TO 
SERVING MSC 



626- 



SERVING MSG 
ACKNOWLEDGES 

VIA ACM+ TO 
HOME GWY MSC 



'SERVING MSC IS' 
IP-CAPABLE AND 
LS CONTAINS IP 
ADDR FOR 
SERVING MSC 



620 



NO 



LS SENDS SERVICEREQ 
TO HOME GWY MSC 
WITH DESTINATION MSG'S 
IP ADDRESS (MSC CLOSEST 
TO SER\flCE MSC) 



HOME GWY MSC SENDS 
IAM+ MESSAGE TO 
DESTINATION MSC 



DESTINAHON MSC 
SENDS lAM MESSAGE 
TO SERVING MSC 



TO FG. 6C 



636 



638 



640 



FIG, 6B 
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HOME GWY MSG 
SENDS ACM TO LE VIA 
IXC TO ACK. lAM 



FROM FIG. 6B 



628 



1 



SERVING MSG SENDS 
ACM ACKNOWLEDGEMENT 
TO DESTINATION MSC 



642 



SERVING MSC SENDS 
ANM+ MESSAGE TO 
HOME GWY MSC 



HOME GWY MSC 
SENDS ANM 
MESSAGE TO 
LE VIA IXC 



IP TRUNK BETWEEN 
SERVING MSC AND 
HOME GWY MSC 
USING RTP k SDP 
FOR PAYLOAD; STM 
TRUNK BETWEEN LE 
AND HOME GATEWAY 
MSC VIA IXC 



630 



632 



634 



-IP TRUNK BETWEEN 
HOME GATEWAY MSC 

AND DESTINATION MSC 
VIA RTP & SDP FOR 
PAYLOAD 

-STM TRUNKS BETWEEN 
LA AND HOME GWY 
MSG; SERVING MSC 

AND DESTINATION MSC 



654 



DESTINATION MSC 
SENDS ACM+ TO 
HOME GWY MSC 



HOME GWY MSC 
SENDS ACM TO LE 
VIA IXC TO ACK. 
lAM 



SERVING MSC SENDS 
ANM TO 
DESTINATION MSC 



ANM+ IS SENT TO 
HOME GWY MSC 
BY DESHNATION 
MSC 



HOME GWY MSC 
SENDS ANM 
TO LE VIA IXC 



644 



646 



648 



650 



■652 



FIG, 6C 
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MSCl RECEIVES CALL 
INITIATION FROM MSI. 

INCLUDING PSTN 
PHONE'S B-NUMBCR 



MSCl PERFORMS 
B-NUMBER 
ANALYSIS 



802 



804 



LONG 

DISTANCE 

CALL 
9 



YES 



MSCl INTERROGATES 
LS USING SERVICEREQ 
MSG. INCLUDING 
B-NUMBER OF 
PSTN PHONE 



806 



NO 



LOCAL 
CAa 
COMPLETION, 



808 



810 



LS SENDS servicereq 
MSG WITH IP ADDR 

OF DESTINATION MSG 
(MSG CLOSEST TO 
PSTN'S LE) 



■812 



YES 



© 



DESTINATION 
MSG IN THE LE'S 
GEOGRAPHIC 
REGION ? 



TO HG. 8B 



814 



NO 



® 



FIG. 8A 
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816- 



MSC1 SENDS lAM-l- 
TO MSC3 (DESTINATION 
MSC). INCLUDING B| 
AND MSCrS IP 
ADDRESS 



818-^ 


MSC3 SENDS 
lAM MESSAGE 
TO LE 








820-^ 


LE SENDS ACM 
TO MSC3 TO 
ACKNOWLEDGE lAM 








822-^ 


MSC3 SENDS ACM+ 

TO MSC1 TO 
ACKNOWLEDGE lAM-f 



FROM nC. 8A 



i 



MSC1 SENDS IAM+ 
TO MSC2 (DESTINATION 
MSC), INCLUDING B§ 
AND MSCI'S IP 
ADDRESS 

" 1 



MSC3 SENDS 
lAM MESSAGE 
TO IXC; FORWARDED 
TO LE 






ACM IS SENT 
FROM LE TO IXC 






IXC FORWAF 
DESTINAT 
(MS 


IDS ACM TO 
ION MSC 
C2) 



■830 



832 



-834 



-836 



LE SENDS ANM 
TO MSC3 



ACM+ IS SENT 
FROM MSC2 
TO MSC1 



TO RG. 8C 



1 



FIG, 8B 
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1 



DESTINATION MSC 
(MSC3) SENDS 
ANM+ MESSAGE 
TO MSC1 



FROM no. 8B 



1 



ANM IS SENT 
FROM II TO 
MSC VIA IXC 



828- 



IP TRUNK BETVKN 
MSC3 AND MSC1 IS 
ESTABLISHED VIA 
RTF k SDP (PAYLOAD): 
STM TRUNK BETWEEN 
MSC3 AND LE ESTABUSHED 



DESTINATION MSC 
(MSC2) SENDS 
ANM+ MESSAGE TO 
MSC1 



IP TRUNK BETWEEN 
MSC1 AND MSC2 IS 

ESTABUSHED VIA 
RTP & SDP (PAYOAD); 
STM TRUNK AMONG 
MSC2, IXC AND LE 
ESTABLISHED 



FIG, 8C 
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